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Abstract. We use methods of combinatorics of polytopes together with geo- 
metrical and computational ones to obtain the complete list of coinpact hy- 
perbolic Coxeter n-polytopes with n + 3 facets, 4 < n < 7. Combined with 
results of Esselmann [Elj this gives the classification of all compact hyperbolic 
Coxeter n-polytopes with n + 3 facets, n > 4. Polytopes in dimensions 2 and 
fH , 3 were classified by Poincare [P] and Andreev P] . 

^ . 1 Introduction 

> . 

^ . A polytope in the hyperbolic space H" is called a Coxeter polytope if its dihedral angles 

*^ ! are all integer submultiples of tt. Any Coxeter polytope P is a fundamental domain 

\0 \ of the discrete group generated by reflections in the facets of P. 

S ' There is no complete classification of compact hyperbolic Coxeter polytopes. Vin- 

O ' berg [Vlj proved there are no such polytopes in H", n > 30. Examples are known only 

for n < 8 (see [Bl], jB2]l 
c^ '. In dimensions 2 and 3 compact Coxeter polytopes were completely classified by 

Poincare [P] and Andreev [X]. Compact polytopes of the simplest combinatorial type, 
the simplices, were classified by Lanner [Lj. Kaplinskaja JK] (see also |V2j ) Usted 
simplicial prisms, Esselmann |E2] classified the remaining compact n-polytopes with 
n + 2 facets. 

In the paper [ImHj Im Hof classified polytopes that can be described by Napier 
cycles. These polytopes have at most n + 3 facets. Concerning polytopes with n + 3 
facets, Esselmann proved the following theorem ( [Ell Th. 5.1]): 

Let P be a compact hyperbolic Coxeter n-polytope bounded by n + 3 facets. Then 
n < 8; if n = 8, then P is the polytope found by Bugaenko in IB0^ . This polytope has 
the following Coxeter diagram: 
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In this paper, we expand the technique derived by Esselmann in |E1] and |E2] 
to complete the classification of compact hyperbolic Coxeter ra-polytopes with ra + 3 
facets. The aim is to prove the following theorem: 



Main Theorem. Tables \4-ll\^4^ contain all Coxeter diagrams of compact hyperbolic 



Coxeter n-polytopes with ra + 3 facets for n> A. 

The paper is organized as follows. In Section [2] we recall basic definitions and 
list some well-known properties of hyperbolic Coxeter polytopes. We also emphasize 
the connection between combinatorics (Gale diagram) and metric properties (Coxeter 
diagram) of hyperbolic Coxeter polytope. In Section [3] we recall some technical tools 
from [VI] and |Elj concerning Coxeter diagrams and Gale diagrams, and introduce 
notation suitable for investigating of large number of diagrams. Section |4] is devoted 
to the proof of the main theorem. The most part of the proof is computational: we 
restrict the number of Coxeter diagrams in consideration, and use a computer check 
after that. The bulk is to find an upper bound for the number of diagrams, and then 
to reduce the number to make the computation short enough. 

This paper is a completely rewritten part of my Ph.D. thesis (2004) with several 
errors corrected. I am grateful to my advisor Prof. E. B. Vinberg for his help. I 
am also grateful to Prof. R. Kellerhals who brought the papers of F. Esselmann and 
L. Schlettwein to my attention. 

2 Hyperbolic Coxeter polytopes and Gale diagrams 

In this section we list essential facts concerning hyperbolic Coxeter polytopes. Gale 
diagrams of simple polytopes, and Coxeter diagrams we use in this paper. Proofs, 
details and definitions in general case may be found in [G] and |V2j . In the last part 
of this section we present the main tools used for the proof of the main theorem. 

We write n-polytope instead of "n- dimensional polytope" for short. By facet we 
mean a face of co dimension one. 

2.1 Gale diagrams 

An n-polytope is called simple if any its fc-face belongs to exactly n~ k facets. Propo- 
sition 12.21 implies that any compact hyperbolic Coxeter polytope is simple. From now 
on we consider simple polytopes only. 

Every combinatorial type of simple n-polytope with d facets can be represented by 
its Gale diagram G. This consists of d points oi, . . . , a^ on the {d — n — 2)-dimensional 
unit sphere in M"^"""^ centered at the origin. 

The combinatorial type of a simple convex polytope can be read off from the Gale 
diagram in the following way. Each point a^ corresponds to the facet /j of P. For any 
subset J of the set of facets of P the intersection of facets {fj | j G J} is a face of P if 
and only if the origin is contained in the interior of convjoj \j ^ J}. 



The points ai,. . . ,ad G §'='^"~2 compose a Gale diagram of some n-dimensional 
polytope P with d facets if and only if every open half-space H~^ in M''"""^ bounded 
by a hyperplane H through the origin contains at least two of the points ai, . . . , a^. 

We should notice that the definition of Gale diagram introduced above is "dual" 
to the standard one (see, for example, [G]): usually Gale diagram is defined in terms 
of vertices of polytope instead of facets. Notice also that the definition above concerns 
simple polytopes only, and it takes simplices out of consideration: usually one means 
the origin of M^ with multiplicity n + 1 by the Gale diagram of an n-simplex, however 
we exclude the origin since we consider simple polytopes only, and the origin is not 
contained in G for any simple polytope except simplex. 

We say that two Gale diagrams G and G' are isomorphic if the corresponding 
polytopes are combinatorially equivalent. 

li d = n + 3 then the Gale diagram of P is two-dimensional, i.e. nodes ai of the 
diagram lie on the unit circle. 

A standard Gale diagram of simple n-polytope with n + 3 facets consists of vertices 
Vi, . . . ,Vk of regular k-gon [k is odd) in R^ centered at the origin which are labeled 
according to the following rules: 

1) Each label is a positive integer, the sum of labels equals n -|- 3. 

2) The vertices that lie in any open half-space bounded by a line through the origin 
have labels whose sum is at least two. 

Each point Vi with label /ij corresponds to fii facets /j,i, . . . , fi^^- of P. For any 
subset J of the set of facets of P the intersection of facets {/j^^ | (j, 7) G J} is a face 
of P if and only if the origin is contained in the interior of conv{fj | (j, 7) ^ J}. 

It is easy to check (see, for example, [Gl Sec. 6.3]) that any two-dimensional Gale 
diagram is isomorphic to some standard diagram. Two simple n-polytopes with n + 3 
facets are combinatorially equivalent if and only if their standard Gale diagrams are 
congruent. 

2.2 Coxeter diagrams 

Any Coxeter polytope P can be represented by its Coxeter diagram. 

An abstract Coxeter diagram is a one-dimensional simplicial complex with weighted 
edges, where weights are either of the type cos — for some integer m > 3 or positive 
real numbers no less than one. We can suppress the weights but indicate the same 
information by labeling the edges of a Coxeter diagram in the following way: 

• if the weight equals cos — then the nodes are joined by either an (m — 2)-fold edge 
or a simple edge labeled by m; 

• if the weight equals one then the nodes are joined by a bold edge; 

• if the weight is greater than one then the nodes are joined by a dotted edge labeled 
by its weight. 

A suhdiagram of Coxeter diagram is a subcomplex with the same as in S. The 
order |S| is the number of vertices of the diagram S. 

If Si and S2 are subdiagrams of a Coxeter diagram S, we denote by (Si,S2) a 
subdiagram of S spanned by all nodes of Ei and S2. We say that a node of E attaches 



to a subdiagram Si C S if it is joined with some nodes of Si by edges of any type. 

Let S be a diagram with d nodes ui,...,Ud- Define a symmetric d x d matrix Gr(S) 
in the following way: ga = 1; if two nodes Ui and Uj are adjacent then gij equals 
negative weight of the edge UiUj] if two nodes Ui and Uj are not adjacent then g^j 
equals zero. 

By signature and determinant of diagram S we mean the signature and the deter- 
minant of the matrix Gr(S). 

An abstract Coxeter diagram S is called elliptic if the matrix Gr(S) is positive 
definite. A Coxeter diagram S is called parabolic if the matrix Gr(S) is degenerate, 
and any subdiagram of S is elliptic. Connected elliptic and parabolic diagrams were 
classified by Coxeter [C] . We represent the list in Table 12. 1[ 

Table 2.1: Connected elliptic and parabolic Coxeter diagrams are listed in left and 
right columns respectively. 
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A Coxeter diagram S is called a Lanner diagram if any subdiagram of S is elliptic, 
and the diagram E is neither elliptic nor parabolic. Lanner diagrams were classified 
by Lanner [L] . We represent the list in Table 12.21 A diagram S is superhyperbolic if 
its negative inertia index is greater than 1. 

Table 2.2: Lanner diagrams. 
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By a simple (resp., m,ultiple) edge of Coxeter diagram we mean an (m — 2)-fold edge 
where m is equal to (resp., greater than) 3. The number m — 2 is called the m,ultiplicity 
of a multiple edge. Edges of multiplicity greater than 3 we call multi-multiple edges. 
If an edge UiUj has multiplicity m — 2 (i.e. the corresponding facets form an angle — ), 
we write [ui, Uj] = m. 

A Coxeter diagram S(P) of Coxeter polytope P is a Coxeter diagram whose matrix 
Gr(S) coincides with Gram matrix of outer unit normals to the facets of P (referring 
to the standard model of hyperbolic n-space in M"'^). In other words, nodes of Coxeter 
diagram correspond to facets of P. Two nodes are joined by either an (m — 2)-fold edge 
or an m-labeled edge if the corresponding dihedral angle equals — . If the corresponding 
facets are parallel the nodes are joined by a bold edge, and if they diverge then the 
nodes are joined by a dotted edge (which may be labeled by hyperbolic cosine of 
distance between the hyperplanes containing these facets). 

If E(P) is the Coxeter diagram of P then nodes of E(P) are in one-to-one corre- 



spondence with elements of the set / = {1, . . . ,d}. For any subset J G I denote by 
Ti{P)j the subdiagram of S(P) that consists of nodes corresponding to elements of J. 

2.3 Hyperbolic Coxeter polytopes 

In this section by polytope we mean a (probably non-compact) intersection of closed 
half-spaces. 

Proposition 2.1 ( |V2j . Th. 2.1). Let Gr = (gij) be indecomposable symmetric m,atrix 
of signature (n, 1), where gu = 1 and gij < if i ^ j ■ Then there exists a unique (up 
to isometry o/H"j convex polytope P C H" whose Gram matrix coincides with Gr. 

Let Gr be the Gram matrix of the polytope P, and let J C / be a subset of the 
set of facets of P. Denote by Grj the Gram matrix of vectors {cj | i G J}, where e, is 
outward unit normal to the facet /j of P (i.e. Grj = Gr(S (P)j)). Denote by \J\ the 
number of elements of J. 

Proposition 2.2 ( [y2] , Th. 3.1). Let P C H" be an acute- angled polytope with Gram 
matrix Gr, and let J be a subset of the set of facets of P. The set 

q = Pn[]f^ 

is a face of P if and only if the matrix Grj is positive definite. Dimension of q is equal 

to n — \J\. 

Notice that Prop. [2l2] implies that the combinatorics of P is completely determined 

by the Coxeter diagram S(P). 

Let A be a symmetric matrix whose non-diagonal elements are non-positive. A 
is called indecomposable if it cannot be transformed to a block-diagonal matrix via 
simultaneous permutations of columns and rows. We say A to be parabolic if any 
indecomposable component of A is positive semidefinite and degenerate. For example, 
a matrix Gr(S) for any parabolic diagram E is parabolic. 

Proposition 2.3 ([V2J, cor. of Th. 4.1, Prop. 3.2 and Th. 3.2). Let P C W be a 
compact Goxeter polytope, and let Gr be its Gram matrix. Then for any J G I the 
matrix Grj is not parabolic. 

Corollary 12.11 reformulates Prop. 12.31 in terms of Coxeter diagrams. 

Corollary 2.1. Let P C M"' be a compact Goxeter polytope, and let S be its Goxeter 
matrix. Then any non-elliptic subdiagram ofT, contains a Lanner subdiagram. 

Proposition 2.4 ([V2], Prop. 4.2). A polytope P in H" is compact if and only if it 
is combinatorially equivalent to some compact convex n-polytope. 



The main result of paper |FTj claims that if P is a compact hyperbolic Coxeter 
n-polytope having no pair of disjoint facets, then P is either a simplex or one of the 
seven polytopes with n + 2 facets described in [Elj . As a corollary, we obtain the 
following proposition. 

Proposition 2.5. Let P C H" he a compact Coxeter polytope with at least n + 3 facets. 
Then P has a pair of disjoint facets. 

2.4 Coxeter diagrams, Gale diagrams, and missing faces 

Now, for any compact hyperbolic Coxeter polytope we have two diagrams which carry 
the complete information about its combinatorics, namely Gale diagram and Coxeter 
diagram. The interplay between them is described by the following lemma, which is 
a reformulation of results listed in Section 12.31 in terms of Coxeter diagrams and Gale 
diagrams. 

Lemma 2.1. A Coxeter diagram S with nodes {ui \i = 1, . . . ,d} is a Coxeter diagram 
of some compact hyperbolic Coxeter n-polytope with d facets if and only if the following 
two conditions hold: 

1) S is of signature (n, 1, (i — n — 1); 

2) there exists a {d — n — 1)- dimensional Cale diagram with nodes {vi\i = 1, . . . ,d} 
and one-to-one map ip : {ui \i = 1, . . . ,d} ^ {vi\i = 1, . . . ,d} such that for any 
J G {1, . . . ,d} the subdiagram Sj of S is elliptic if and only if the origin is contained 
in the interior o/conv{'?/'(fj) | i ^ J}. 

Let P be a simple polytope. The facets /i, . . . , /^ of P compose a missing face of 

m 

P if f] /j = but any proper subset of {/i, . . . , /„} has a non-empty intersection. 

Proposition 2.6 ( |FTj . Lemma 2). Let P be a simple d-polytope with d + k facets 
{fi}, let G = {ai} C S*^~^ be a Gale diagram of P, and let I G {I, ... , d-\-k}. Then the 
set Ml = {fi\i & 1} is a missing face of P if and only if the following two conditions 
hold: 

(1) there exists a hyperplane H through the origin separating the set Mj = {aj | i G /} 
from the remaining points of G; 

(2) for any proper subset J G I no hyperplane through the origin separates the set 
Mj = {ai 1 2 G J} from the remaining points of G. 

Remark. Suppose that P is a compact hyperbolic Coxeter polytope. The defini- 
tion of missing face (together with Cor. 12.11) implies that for any Lanner subdiagram 
L G S(P) the facets corresponding to L compose a missing face of P, and any missing 
face of P corresponds to some Lanner diagram in S(P). 

Now consider a compact hyperbolic Coxeter n-polytope P with ri + 3 facets with 
standard Gale diagram G (which is a fc-gon, k is odd) and Coxeter diagram S. Denote 



by Sj.j a subdiagram of S corresponding to j — z + 1 (mod k) consecutive nodes 
tti, . . . ,aj of G (in the sense of Lemma [2. ip . Hi = j, denote Sj^j by Sj. 
The following lemma is an immediate corollary of Prop. 12. 6[ 

Lemma 2.2. For any i & {0, . . . ,k — 1} a diagram S^^-^ j+t^ ^■5 o Lanner diagram. 
All Lanner diagrams contained in S are of this type. 

It is easy to see that the collection of missing faces completely determines the 
combinatorics of P. In view of Lemma [2.21 and the remark above, this means that in 
Lemma 12.11 for given Coxeter diagram we need to check the signature and correspon- 
dence of Lanner diagrams to missing faces of some Gale diagram. 

Example. Suppose that there exists a compact hyperbolic Coxeter polytope P with 
standard Gale diagram G shown in Fig. 12.1( a). What can we say about Coxeter 
diagram S = S(P)? 




(a) 




Figure 2.1: (a) A standard Gale diagram G and (b) a Coxeter diagram of one of 
polytopes with Gale diagram G 



The sum of labels of nodes of Gale diagram G is equal to 7, so P is a 4-polytope 
with 7 facets. Thus, S is spanned by nodes Ui, . . . ,Uj, and its signature equals (4, 1,2). 
Further, G is a pentagon. By Lemma 12.21 S contains exactly 5 Lanner diagrams, 
namely {ui,U2), (u2,M3,M4), (m3,«4,M5), (m5,M6,%), and {uq,Ut,Ui). 

Now consider the Coxeter diagram E shown in Fig. 12.1( b). Assigning label 1 + v2 
to the dotted edge of S, we obtain a diagram of signature (4, 1, 2) (this may be shown 
by direct calculation). Therefore, there exist 7 vectors in M^ with Gram matrix Gr(S). 
It is easy to see that S contains exactly 5 Lanner diagrams described above. Thus, S 
is a Coxeter diagram of some compact 4-polytope with Gale diagram G. 

Of course, S is just an example of a Coxeter diagram satisfying both conditions 
of Lemma 12.11 with respect to given Gale diagram G. In the next two sections we 
will show how to list all compact hyperbolic Coxeter polytopes of given combinatorial 
type. 



3 Technical tools 

From now on by polytope we mean a compact hyperbolic Coxeter n-polytope with 
77. -|- 3 facets, and we deal with standard Gale diagrams only. 
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3.1 Admissible Gale diagrams 

Suppose that there exists a compact hyperbohc Coxeter polytope P with Gale diagram 
G. Since the maximal order of Lanner diagram equals five, Lemma 12.21 implies that 
the sum of labels of ^^ consecutive nodes of Gale diagram does not exceed five. On 
the other hand, by Lemma 12.51 P has a missing face of order two. This is possible in 
two cases only: either G is a pentagon with two neighboring vertices labeled by 1, or 
G is a triangle one of whose vertices is labeled by 2 (see Prop. 12.61) . Table [3?T] contains 
all Gale diagrams satisfying one of two conditions above with at least 7 and at most 
10 vertices, i.e. Gale diagrams that may correspond to compact hyperbolic Coxeter 
n-polytopes with n + 3 facets for 4 < n < 7. 

3.2 Admissible arcs 

Let P be an n-polytope with n + 3 facets and let G be its fc-angled Gale diagram. By 
Lemma 12.21 for any i G {0, . . . ,k — 1} the diagram S^^^^ i+tzi is a Lanner diagram. 
Denote by 

[xi,...,xi\k^, l<k 



2 



an arc of length / of G that consists of / consecutive nodes with labels Xi, . . . , x/. By 
writing J = [xi, . . . , xj fe^ we mean that J is the set of facets of P corresponding to 

these nodes of G. The index ^^ means that for any ^^ consecutive nodes of the arc 

(i.e. for any arc / = Xj+i, . . . , x^^k-i ) the subdiagram E/ of S(P) corresponding 

to these nodes is a Lanner diagram (i.e. / is a missing face of P). 

By Cor. 12.11 any diagram Sj C S(P) corresponding to an arc J = [xi, . . . ,Xi\k^ 
satisfies the following property: any subdiagram of Sj containing no Lanner diagram 
is elliptic. Clearly, any subdiagram of S(P) containing at least one Lanner diagram is 
of signature {k, 1) for some k < n. As it is shown in |E1] . for some arcs J there exist a 
few corresponding diagrams Sj only. In the following lemma, we recall some results of 
Esselmann j Elj and prove similar facts concerning some arcs of Gale diagrams listed 
in Table 13.11 This will help us to restrict the number of Coxeter diagrams that may 
correspond to some of Gale diagrams listed in Table 13.11 

Lemma 3.1. The diagrams presented in the middle column of Table l37B are the only 
diagrams that may correspond to arcs listed in the left column. 

Proof. At first, notice that for any J as above (i.e. J consists of several consecutive 
nodes of Gale diagram) the diagram Sj must be connected. This follows from the fact 
that any Lanner diagram is connected, and that Sj is not superhyperbolic. 

Now we restrict our considerations to items 8-11 only. For none of these J the 
diagram Ej contains a Lanner diagram of order 2 or 3. Since Sj is connected and 
does not contain parabolic subdiagrams, this implies that Ej does not contain neither 
dotted nor multi-multiple edges. Thus, we are left with finitely many possibilities 
only, that allows us to use a computer check: there are several (from 5 to 7) nodes, 
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Table 3.1: Gale diagrams that may correspond to compact Coxeter polytopes (see 
Section 13.11) 

n = 4 




n = 5 




n = 6 




n = 7 



4 4 3 3 1 

1/ \1 2/ \2 2/ \1 3/ \3 






2 3 



2V ,n iv — ^1 2>. yi iv.._____.^i 

Gil Gi2 Gi3 Gi4 Gi5 Gi 




ne 



some of them joined by edges of multiplicity at most 3. We only need to check all 
possible diagrams for the number of Lanner diagrams of all orders and for parabolic 
subdiagrams. Namely, in items 8, 10 and 11 we look for diagrams of order 5, 6 and 
7 containing exactly 2 Lanner subdiagrams of order 4 (and containing neither other 
Lanner diagrams nor parabolic subdiagrams), and in item 9 we look for diagrams of 
order 6 containing exactly one Lanner subdiagram of order 4 and exactly one Lanner 
diagram of order 5. Notice also that we do not need to check the signature of obtained 
diagrams: all them are certainly non-elliptic, and since any of them contains exactly 
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Table 3.2: White nodes correspond to endpoints of arcs having multiphcity one 



J 



all possibilities for S„ 



reference (if any) 



a; >4,y > 3 







[Elj . Lemma 4.7 



[1,4, IJ; 




Ell, Lemma 5.3 



L3,2,2J. 







[E^, Lemma 5.7 



L4,1,3J; 



Ell. Lemma 5.9 



L3,1,4,1J, 







Elj . Folgerung 5.10 



[2,3,2J. 



Ell. Lemma 5.12 



L3,2,3J, 



Ell. Lemma 5.12 



L1,3,1J; 




L1,3,2J. 
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L2,2,2J, 



11 



L3,1,3J, 







two Lanner diagrams which have at least one node in common, by excluding this node 
we obtain an elliptic diagram. 

However, the computation described above is really huge. In what follows we 
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describe case-by-case how to reduce these computations to ones taking a few minutes 
only. 

• Item 8 (J = [1,3, 1J2)- We may consider Sj as a Lanner diagram L of order 4 
together with one vertex attached to L to compose a unique additional Lanner diagram 
which should be of order 4, too. There are 9 possibilities for L only (Table [2l2|) . 

• Item 9 ( J = [1,3,2J2). The considerations follow the preceding ones, but we take 
as L a Lanner diagram of order 5. Again, there are few possibilities for L only (namely 
five: see Table Q- 

• Item 10 (J = [2,2,2J2). Again, Sj contains a Lanner diagram L of order 4. One 
of the two remaining nodes of Ej must be attached to L. Denote this node by v. 
The diagram (L, v) C S j consists of five nodes and contains a unique Lanner diagram 
which is of order 4. All such diagrams are listed in |Elt Lemma 3.8] (see the first two 



rows of Tabelle 3, the case |A/f| = 1, \Cf\ = 4). We reproduce this list in Table [X^ 



Table 3.3: One of these diagrams should be contained in Sj for J = [2, 2, 2J, 





n 




One can see that there are six possibilities only. Now to each of them we attach the 
remaining node to compose a unique new Lanner diagram which should be of order 4. 

• Item 11 (J = [3, 1, 3J2)- The considerations are very similar to the preceding case. 
Ej contains a Lanner diagram L of order 4. One of the three remaining nodes of Sj 
must be attached to L. Denote this node by v. Now, one of the two remaining nodes 
attaches to {L,v) C Sj. Denote it by u. The diagram {L,v,u) C Sj consists of six 
nodes and contains a unique Lanner diagram which is of order 4. All such diagrams 
are listed in |EH Lemma 3.8] (see Tabelle 3, the first two rows of page 27, the case 
|A/>| = 2, \Cf\ = 4). We reproduce this list in Tabled 



Table 3.4: One of these diagrams should be contained in Sj for J = [3, 1, 3J, 



< 
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There are five possibilities only. As above, we attach to each of them the remaining 
node to compose a unique new Lanner diagram which should be of order 4. 

D 

3.3 Local determinants 

In this section we list some tools derived in |Vlj to compute determinants of Coxeter 
diagrams. We will use them to show that some (infinite) series of Coxeter diagrams 
are super hyperbolic. 

Let E be a Coxeter diagram, and let T be a subdiagram of S such that det(S\T) 7^ 
0. A local determinant of S on a subdiagram T is 

det(S,T) ^^'^ 



det(S\T)' 



Proposition 3.1 ( |Vlj . Prop. 12). If a Coxeter diagram T, consists of two suhdiagrams 
El and S2 having a unique vertex v in common, and no vertex of T,i\v attaches to 
S2 \ V, then 

det(S, v) = det(Si, v) + det(S2, v) — 1. 

Proposition 3.2 ([VI], Prop. 13). If a Coxeter diagram S is spanned by two disjoint 
suhdiagrams Si and S2 joined by a unique edge f if2 of weight a, then 

det(S, (fi, V2)) = det(Si, fi) det(S2, V2) - a"^. 

Denote by £p.g,r a Lanner diagram of order 3 containing suhdiagrams of the dihedral 
groups G2 5 ^2 ^^'i G'2 • Let v be the vertex of Cp^q^r that does not belong to 6*2 > 
see Fig. 13.11 Denote by D {p, q, r) the local determinant det{Cp^q^r, v). 

It is easy to check (see e.g. jVl j) that 

, , cos^(7r/p) + cos^(7r/g) + 2 cos(7r/p) cos(7r/g) cos(7r/r) 

^ \Pi Hi') -'- 



sin (vr/r) 

Notice that \D [p, q, r) \ is an increasing function on each of p, q, r tending to infinity 
while r tends to infinity. 






Figure 3.1: Diagram Cp, 



q,r 
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4 Proof of the Main Theorem 

The plan of the proof is the following. First, we show that there is only a finite number 
of combinatorial types (or Gale diagrams) of polytopes we are interested in, and we 
list these Gale diagrams. This was done in Table 13. 1[ For any Gale diagram from the 
list we should find all Coxeter polytopes of given combinatorial type. For that, we 
try to find all Coxeter diagrams with the same structure of Lanner diagrams as the 
structure of missing faces of the Gale diagram is, and then check the signature. Our 
task is to be left with finite number of possibilities for each of Gale diagrams, and 
use a computer after that. Some computations involve a large number of cases, but 
usually it takes a few minutes of computer's thought. In cases when it is possible to 
hugely reduce the computations by better estimates we do that, but we follow that by 
long computations to avoid mistakes. 

Lemma 4.1. The following Gale diagrams do not correspond to any hyperbolic Coxeter 
polytope: G12, G15, Giq, Gn, Gig, Gig. 

Proof. The statement follows from Lemma 13.11 Indeed, the diagram G12 contains an 
arc J = [3,4]-^. The corresponding Coxeter diagram Sj should be of order 7, should 
contain exactly two Lanner diagrams of order 3 and 4 which do not intersect, and 
should have negative inertia index at most one. Item 1 of Table \^72\ implies that there 
is no such Coxeter diagram Sj. Thus, G12 is not a Gale diagram of any hyperbolic 
Coxeter polytope. 

Similarly, Item 1 of Table [3^ also implies the statement of the lemma for diagrams 
Gn and Gis- Item 3 implies the statement for G15, Item 11 implies the statement for 
G16, and Item 5 implies the statement for the diagram G19. 

n 

In what follows we check the 14 remaining Gale diagrams case-by-case. We start 
from larger dimensions. 

4.1 Dimension 7 

In dimension 7 we have only one diagram to consider, namely G2o- 

Lemma 4.2. There are no compact hyperbolic Coxeter 7 -polytopes with 10 facets. 

Proof. Suppose that there exists a compact hyperbolic Coxeter polytope P with Gale 
diagram (^20- This Gale diagram contains an arc J = [3,2,3J2. According to 
Lemma 13.11 (Item 7 of Table 13.21) and Lemma 12.21 the Coxeter diagram E of P con- 
sists of a subdiagram Sj shown in Fig. 14.11 and two nodes Ug, Miq joined by a dotted 
edge. By Lemma [2TT| the subdiagrams (mio,'Ui,'U25 %) and {uq,ui,Us,Uq) are Lanner 
diagrams, and no other Lanner subdiagram of S contains ug or uio- In particular, S 
does not contain Lanner subdiagrams of order 3. 

Consider the diagram S' = {Tij,ug). It is connected and contains neither Lanner 
diagrams of order 2 or 3, nor parabolic diagrams. Therefore, S' does not contain 
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Ui U2 U3 U4 U5 Uq U-j Us 



Figure 4.1: A unique diagram Sj for J = [3, 2, 3j. 



neither dotted nor multi-multiple edges. Moreover, by the same reason the node Ug 
may attach to nodes Ui,U2,u-r and Ug by simple edges only. It follows that there are 
finitely many possibilities for the diagram S'. Further, since the diagram S' defines a 
collection of 9 vectors in 8-dimensional space M7'^, the determinant of S' is equal to 
zero. A few seconds computer check shows that the only diagrams satisfying conditions 
listed in this paragraph are the following ones: 

ui Us ""1 ■"a ""3 U4 Us uq u-j Us 





However, the left one contains a Lanner diagram {u2,ui,ug,U4,U5), and the right one 
contains a Lanner diagram {u7,us,U9,U5,U4), which is impossible since ug does not 
belong to any Lanner diagram of order 5. 

n 

4.2 Dimension 6 

In dimension 6 we are left with three diagrams, namely Gn, G*i3, and G14. 

Lemma 4.3. There is only one compact hyperbolic Coxeter polytope with Gale diagram 



G14. Its Coxeter diagram is the lowest one shown in Table 4-9 



Proof. Let P be a compact hyperbolic Coxeter polytope with Gale diagram Gu. This 
Gale diagram contains an arc J = [2,3,2J2. According to Lemma 13.1 1 (Item 6 of 
Table 13. 2p and Lemma 12. 2| the Coxeter diagram S of P consists of a subdiagram E j 
shown in Fig. 14.21 and two nodes us, ug joined by a dotted edge. By Lemma [2m the 



Ul U2 U3 U4 U5 Uq u-j 

Figure 4.2: A unique diagram Sj for J = [2, 3, 2J2 

subdiagrams {us,ui,U2) and {uQ,ur,ug) are Lanner diagrams, and no other Lanner 
subdiagram of S contains «§ or ug. So, we need to check possible multiplicities of 
edges incident to Wg and Ug. 

Consider the diagram S' = (Ej,M8). It is connected, contains neither Lanner 
diagrams of order 2 nor parabolic diagrams, and contains a unique Lanner diagram 
of order 3, namely {us,ui,U2). Therefore, S' does not contain dotted edges, and the 
only multi-multiple edge that may appear should join Wg and Mi. 
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On the other hand, the signature of Sj is (6, 1). This imphes that the correspond- 
ing vectors in M^'^ form a basis, so the muhiphcity of the edge uiUs is completely 
determined by multiplicities of edges joining wg with the remaining nodes of S j. Since 
these edges are neither dotted nor multi-multiple, we are left with a finite number of 
possibilities only. We may reduce further computations observing that Ug does not 
attach to {u4,UQ,Ue,U7) (since the diagram {u^^u^^u^^Uq^Uj) should be elliptic), and 
that multiplicities of edges u^U2 and MgMs are at most two and one respectively. 

Therefore, we have the following possibilities: [wg, M2] = 2, 3, 4, and, independently, 
[wg, M3] = 2, 3. For each of these six cases we should attach the node itg to ui satisfying 
the condition det S' = 0. An explicit calculation shows that there are two diagrams 
listed below. 

ui U2 U3 n4 U5 tie ^7 ^1 U2 U3 U4 lis ug uj 
• • • • • t • • • • • 




Us 



Us 



The left one contains a Lanner diagram {ui,us,U3,U4,U5), which is impossible. At 
the same time, the right one contains exactly Lanner diagrams prescribed by Gale 
diagram. 

Similarly, the node Ug may be attached to Sj in a unique way, i.e. by a unique 
edge UgUQ of multiplicity two. Thus, S must look like the diagram shown in Fig. 14.31 

Now we write down the determinant of S as a quadratic polynomial of the weight 
d of the dotted edge. An easy computation shows that 

V5-2 



detE = ^^^^(t/-(v^ + 2; 



The signature of S for d = \/5 + 2 is equal to (6, 1, 2), so we obtain that this diagram 
corresponds to a Coxeter polytope. 

n 



Figure 4.3: Coxeter diagram of a unique Coxeter polytope with Gale diagram G14 



Lemma 4.4. There are two compact hyperbolic Coxeter polytopes with Gale diagram 
G13. Their Coxeter diagrams are shown in the upper row of Table \4^ . 



Proof. Let P be a compact hyperbolic Coxeter polytope with Gale diagram G13. This 
Gale diagram contains an arc J = [1,4, Ijg. Hence, the Coxeter diagram S of P 
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contains a diagram Sj which coincides with one of the three diagrams shown in Item 
2 of Table 13.21 Further, S contains two Lanner diagrams of order 3, one of which 
(say, L) intersects Ej. Denote the common node of that Lanner diagram L and Sj 
by Ml, the 5 remaining nodes of Sj by ^2, • • • , Uq (in a way that Uq is marked white in 
Table [221 i-e. it belongs to only one Lanner diagram of order 5), and denote the two 
remaining nodes of L by u^ and Wg. Since L is connected, we may assume that u^ is 
joined with Ui. Notice that Ui is also a node marked white in Table [3^ elsewhere it 
belongs to at least three Lanner diagrams in S. 

Consider the diagram E' = (Ej,M7). It is connected, and all Lanner diagrams 
contained in S' are contained in Sj. In particular, S' does not contain neither dotted 
nor multi- multiple edges. Hence, we have only finite number of possibilities for E'. 
More precisely, to each of the three diagrams Sj shown in Item 2 of Table 13.21 we 
must attach a node Ui without making new Lanner (or parabolic) diagrams, and all 
edges must have multiplicities at most 3. In addition, u^ is joined with Ui. The last 
condition is restrictive, since we know that ui and Uq are the nodes of Sj marked white 
in Table 1X21 A direct computation (using the technique described in Section [X^ leads 
us to the two diagrams S'^ and Eg (up to permutation of indices 2,3,4 and 5 which 
does not play any role) shown in Fig. 

^5 Ui U3 U2 Ui U-j 

• • • • • • 

Figure 4.4: Two possibilities for diagram S', see Lemma [4.41 

Now consider the diagram S" = (E', wg) = (Ej,M7,Mg) = (Sj,L). As above, Wg 
may attach to Ej by edges of multiplicity at most 3, so the only multi-multiple edge 
that may appear in S" is ugWy. Since both diagrams S'^ and Eg have signature (6, 1), 
the corresponding vectors in R^'^ form a basis, so the multiplicity of the edge u%u^ is 
completely determined by multiplicities of edges joining wg with the remaining nodes 
of S'. Thus, there is a finite number of possibilities for S". To reduce the computations 
note that wg is not joined with (m2, ^3, "^4, Ms) (since the diagram {u^-, us, U4, u^, wg) must 
be elliptic). Attaching wg to Eg, we do not obtain any diagram with zero determinant 
and prescribed Lanner diagrams. Attaching wg to S'^^, we obtain the two diagrams S" 
and Eg shown in Fig. 14.51 

Us Ua Us U2 Ui U7 
U5 U4 U3 U2 Ui Uj ^^U s ^^-^ • f • • 

e;' = '^' ' T ' • • s'2' = \/ 

Figure 4.5: Two possibilities for diagram S", see Lemma [4.41 

The remaining node of S, namely Ug, is joined with uq by a dotted edge. It is also 
contained in a Lanner diagram {uT,us,ug) of order 3, but no other Lanner diagram 
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contains ug. Since U7 attaches to ui, we see that all edges joining ug with S' \ uq are 
neither dotted nor mult i- multiple. On the other hand, for both diagrams S" and Eg, 
the diagram S" \ uq has signature (6, 1). Hence, the weight of edge UgUg is completely 
determined by multiplicities of edges joining ug with the remaining nodes of S" \ ug, 
so we are left with finitely many possibilities for S" \uq. Again, we note that Ug is not 
joined with {u2, U3, U4, u^). Now we attach ug to Ui and to u^ by edges of multiplicities 
from (i.e. no edge) to 3, and then compute the weight of the edge Ugu^ to obtain 
det(S\M6) = 0. This weight is equal to cos — for integer m only in case of the diagrams 
shown in Fig. 14. 6[ 

ti5 n4 M3 U2 Ui U7 tig 



" ' I ■ r 




Mg* ^ Ug 

Figure 4.6: Coxeter diagrams of Coxeter polytopes with Gale diagram G13 

The last step is to find the weight of the dotted edge Ugu^ to satisfy the signature 
condition, i.e. the signature should equal (6, 1,2). We write the determinant of S as 
a quadratic polynomial of the weight d of the dotted edge, and compute the root. An 
easy computation shows that for both diagrams the signature of S for rf = ^^^ ^^ equal 
to (6, 1, 2), so we obtain that these two diagrams correspond to Coxeter polytopes. One 
can note that the right polytope can be obtained by gluing two copies of the left one 
along the facet corresponding to the node Wg. 

D 

Lemma 4.5. There are no compact hyperbolic Coxeter polytopes with Gale diagram 
Gil. 

Proof. Suppose that there exists a hyperbolic Coxeter polytope P with Gale diagram 
Gil. The Coxeter diagram E of P contains a Lanner diagram Li = {ui, . . . u^) of order 
5, and two diagrams of order 2, denote them L2 = {uq,Us) and L3 = {uY,Ug). The 
diagram {Li,L2) is connected, otherwise it is superhyperbolic. Thus, we may assume 
that Uq attaches to Li. Similarly, we may assume that U7 attaches to Li. 

Therefore, the diagram S' = {Li,uq,uy) consists of a Lanner diagram Li of order 
5 and two additional nodes which attach to Li, and these nodes are not contained in 
any Lanner diagram. According to [El\ Lemma 3.8] (see Tabelle 3, page 27, the case 
lA/^l = 2, \Cf\ = 5), S' must coincide with the diagram (up to permutation of indices 
of nodes of Li) shown in Fig. 14. 7[ 

Consider the diagram T," = {T,',us) = T,\ug. The node us is joined with uq by a 
dotted edge. The diagram T,'1\uq contains a unique Lanner diagram, Li. If wg attaches 
to Li, S'/ \ Uq should coincide with S'. Thus, Ug does not attach to {ui, . . . ,^4), and 
[■Ug,'U5] = 2 or 3. It is also easy to see that ['Ug,'U7] < 4. Since the signature of S' 
is (6,1), the weight of the edge UqUq is completely determined by multiplicities of 
edges joining ug with the remaining nodes of S'. Hence, we have a finite number of 



Ui U2 Us Ui lis Uq 



m • •- 



-• 



U7 

Figure 4.7: The diagram S', see Lemma [4.51 



possibilities for S". To reduce the computations observe that either [^5,^8] or [^7,^3] 
must equal 2. We are left with only 4 cases: the pair ([^5,^8], [1*7,^8]) coincides with 
one of (2, 2), (2, 3), (2, 4) or (3, 2). For each of them we compute the weight of ^8^6 
by solving the equation det S" = 0. Each of these equations has one positive and 
one negative solution, but the positive solution in case of ([ti5,M8], [m7,M8]) = (2,4) is 
less than one, so it cannot be a weight of a dotted edge. Therefore, we have three 
cases ([ms, us], [uj, us]) = (2, 2), (2, 3) or (3, 2), for which the weight of usUq is equal to 
^^1#^, -3v^+j+4v/I^Ii7l^ ^^^ 5+^ respectively. 

By symmetry, we obtain the same cases for the diagram S2 = (S', ug) = S\m8, and 
the same values of the weight of the edge M9M7 when {[u^jUg], [uQ,ug]) = (2,2), (2,3) 
and (3, 2) respectively. Now, we have only 9 cases to attach nodes ug and ug to S' 
(in fact, there are only six up to symmetry). For each of these cases we compute the 
weight of the edge ugUg by solving the equation det E = 0. None of these solutions is 
equal to cos— for integer m, which contradicts the fact that the diagram {us,Ug) is 
elliptic. This contradiction proves the lemma. 

n 

4.3 Dimension 5 

In dimension 5 we must consider six Gale diagrams, namely G5- Giq. 

Lemma 4.6. There is only one compact hyperbolic Coxeter polytope with Gale diagram 
GiQ. Its Coxeter diagram is the left one shown in the first row of Table ^. J0[ 



Proof. The proof is similar to the proof of Lemma 14.31 We assume that there exists a 
hyperbolic Coxeter polytope P with Gale diagram Giq. This Gale diagram contains 
an arc J = [2, 2, 2J2. According to Lemma [3. II (Item 10 of Table [3^ and Lemma [2.21 
the Coxeter diagram S of P consists of the subdiagram S j shown in Fig. 14.81 and two 

Ui U2 U3 Ui Us Uq 

• • •=• • • 

Figure 4.8: A unique diagram Sj for J = [2, 2, 2J2 

nodes uj, Ug joined by a dotted edge. By Lemma [2rT| the subdiagrams {u^, Ui, U2) and 
(m5, Uq, Us) are Lanner diagrams, and no other Lanner subdiagram of E contains M7 or 
Ug. So, we need to check possible multiplicities of edges incident to M7 and Wg. 

19 




Again, we consider the diagram S' = {T,j,uj). It is connected, does not contain 
dotted edges, and its determinant is equal to zero. Furthermore, observe that uj does 
not attach to {u^.u^^u^.u^) (since the diagram {uj,U2,U3,U4,U5) should be elliptic), 
and u-j does not attach to Wg (since the diagram {uj.Ui.u^.Uo) should be elliptic). 
Therefore, Uj is joined with ui only. Solving the equation det S' = 0, we find that 
[m7,Mi] =4. 

By symmetry, we obtain that Wg is not joined with (mi, ti2, tia, ti4, tis), and [wg, Mq] = 
4. Thus, we have the Coxeter diagram E shown in Fig. 14.91 Assigning the weight 



lis 



Uq 



Figure 4.9: Coxeter diagram of a unique Coxeter polytope with Gale diagram Gio 

d = \/2{-\/h + l)/4 to the dotted edge, we see that the signature of S is equal to 
(5, 1, 2), so we obtain that this diagram corresponds to a Coxeter polytope. 

D 

Before considering the diagram Gg, we make a small geometric excursus, the first 
one in this purely geometric paper. 

The combinatorial type of polytope defined by Gale diagram Gg is twice truncated 
5-simplex, i.e. a 5-simplex in which two vertices are truncated by hyperplanes very 
close to the vertices. If we have such a polytope P with acute angles, it is easy to 
see that we are always able to truncate the polytope again by two hyperplanes in the 
following way: we obtain a combinatorially equivalent polytope P'; the two truncating 
hyperplanes do not intersect initial truncating hyperplanes and intersect exactly the 
same facets of P the initial ones do; the two truncating hyperplanes are orthogonal to 
all facets of P they do intersect. 

The difference between polytopes P and P' consists of two small polytopes, each 
of them is combinatorially equivalent to a product of 4-simplex and segment, i.e. 
each of these polytopes is a simplicial prism. Of course, it is a Coxeter prism, and 
one of the bases is orthogonal to all facets of the prism it does intersect. All such 
prisms were classified by Kaplinskaja in [K]. Simplices truncated several times with 
orthogonality condition described above were classified by Schlettwein in [S]. Twice 
truncated simplices from the second list are the right ones in rows 1, 3, and 5 of 
Table QUI 

Therefore, to classify all Coxeter polytopes with Gale diagram Gg we only need 
to do the following. We take a twice truncated simplex from the second list, it has 
two "right" facets, i.e. facets which make only right angles with other facets. Then 
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we find all the prisms that have "right" base congruent to one of "right" facets of the 
truncated simplex, and glue these prisms to the truncated simplex by "right" facets 
in all possible ways. 

The result is presented in Table I4.10[ All polytopes except the left one from the 
first row have Gale diagram Gg. The polytopes from the fifth row are obtained by 
gluing one prism to the right polytope from this row, the polytopes from the third 
and fourth rows are obtained by gluing prisms to the right polytope from the third 
row, and the polytopes from the first and second rows are obtained by gluing prisms 
to the right polytope from the first row. The number of glued prisms is equal to the 
number of edges inside the maximal cycle of Coxeter diagram. Hence, we come to the 
following lemma: 

Lemma 4.7. There are 15 compact hyperbolic Coxeter 5-polytopes with 8 facets with 
Gale diagram Gg. Their Coxeter diagrams are shown in Table \4^T^ 

Proof. In fact, the lemma has been proved above. Here we show how to verify the 
previous considerations without any geometry and without referring to classifications 
from [K] and [S]. Since the procedure is very similar to the proof of Lemma [4.61 we 
provide only a plan of necessary computations without details. 

Let P be a compact hyperbolic Coxeter polytope P with Gale diagram Gg. This 
Gale diagram contains an arc J = [1,4, Ijg, so the Coxeter diagram E of P consists 
of one of the diagrams S j presented in Item 2 of Table 13.21 and two nodes uj and wg 
joined by a dotted edge. 

Choose one of three diagrams Sj. Consider the diagram S' = {LjjU^). It is 
connected, contains a unique dotted edge, no multi-multiple edges, and its determinant 
is equal to zero. So, we are able to find the weight of the dotted edge joining uj with 
Ej depending on multiplicities of the remaining edges incident to Uj. The weight of 
this edge should be greater than one. Of course, we must restrict ourselves to the cases 
when non-dotted edges incident to ur do not make any new Lanner diagram together 
with Sj. The number of such cases is really small. 

Further, we do the same for the diagram S" = {Tij,us), and we find all possible 
such diagrams together with the weight of the dotted edge joining ug with Sj. Then 
we are left to determine the weight of the dotted edge UjUq for any pair of diagrams 
S' and S". It occurs that this weight is always greater than one. 

Doing the procedure described above for all the three possible diagrams Sj, we 
obtain the complete list of compact hyperbolic Coxeter 5-polytopes with 8 facets with 
Gale diagram Gg. The computations completely confirm the result of considerations 
previous to the lemma. 

n 

In the remaining part of this section we show that Gale diagrams G5- Gg do not 
give rise to any Coxeter polytope. 

Lemma 4.8. There are no compact hyperbolic Coxeter polytopes with Gale diagram 
Gs. 
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Proof. Suppose that there exists a compact hyperbohc Coxeter polytope P with Gale 
diagram Gg- This Gale diagram contains an arc J = [2, 3, Ijg- According to Lemma lSTTl 
(Item 9 of Table I3.2p and Lemma 12. 2[ the Coxeter diagram S of P consists of one of 
the nine subdiagrams Sj shown in Table HTTj and two nodes Uf, Us joined by a dotted 



Table 4.1: All possible diagrams Sj for J = [2, 3, Ij, 
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edge. By Lemma \2A\ the subdiagrams {ut,Ui,U2) and {uq,Us) are Lanner diagrams, 
and no other Lanner subdiagram of S contains Uj or wg. 

Consider the diagram S' = (Sj, uj). It is connected, does not contain dotted edges, 
and its determinant is equal to zero. Observe that the diagram {u2,U3,U4,U5) is of 
the type if4. Since the diagram {uj, U2, M3, M4, M5) is elliptic, this implies that uj is not 
joined with {u2,Us,U4,u^). Furthermore, notice that the diagram {u3,U4,Uq) is of the 
type Hs. Since the diagram {ut,Us,U4,Uq) is elliptic, we obtain that ['U7,'U6] = 2 or 

3. Thus, for each of 9 diagrams Sj we have 2 possibilities of attaching My to Sj \ Ui. 
Solving the equation det S' = 0, we compute the weight of the edge ujUi. In all 18 
cases the result is not of the form cos — for positive integer m, which proves the lemma. 

D 

Lemma 4.9. There are no compact hyperbolic Coxeter polytopes with Gale diagram 

Gy. 

Proof. Suppose that there exists a hyperbolic Coxeter polytope P with Gale diagram 
G-j. This Gale diagram contains an arc J = [1, 3, Ijg. Therefore, the Coxeter diagram 
S of P contains one of the five subdiagrams Sj, shown in Item 8 of Table [3^21 

On the other hand, S contains a Lanner diagram L of order 3 intersecting Ej. 
Denote by ui the intersection node of L and S j, and denote by Uq and Uj the remaining 
nodes of L. Since L is connected, we may assume that uq attaches to ui. Denote by 
U2 the node of Ej different from ui and contained in only one Lanner diagram of order 

4, and denote by M3, M4, M5 the nodes of Sj contained in two Lanner diagrams of order 
4. 

Consider the diagram Eg = (Sj, uq) \u2. It is connected, has order 5, and contains 
a unique Lanner diagram which is of order 4. All such diagrams are listed in [ET\ 
Lemma 3.8] (see the first two rows of Tabelle 3, the case |A/f| = 1, l-C^I = 4). We 
have reproduced this list in Table 13. 3[ 
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Consider the diagram El = {'Ej,uq) = (Sj,So). Comparing the lists of possibilities 
for Ej and Eq, it is easy to see that Ei coincides with one of the four diagrams listed 
in Table 14.21 (up to permutation of indices 3,4 and 5). Now consider the diagram 

Table 4.2: All possibilities for diagram Ei, see Lemma [4.91 

""2 4 5 li5 U4 Us Ui Uq U2 U5 U4 Ui Uq 
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E' = (Ej, L) = (El, Uj). It is connected, does not contain dotted edges, its determinant 
is equal to zero, and the only multi-multiple edge may join uj and uq. To reduce further 
computations notice, that the diagram (m7,M3,M4, Ms) is elliptic, so My does not attach 
to (m3,M4), and may attach to M5 by simple edge only. Moreover, since the diagrams 
{ui,U2,U4,U5) and {ui,Ui,U4,u^) are elliptic, u^ is not joined with u^. Furthermore, 
since the diagrams {ui,ui,U4,U5) and {ui,Ui,U3,U4) are elliptic, ['U7,Mi] = 2 or 3. 
Considering elliptic diagrams (wy, U2, M4, M5) and (wy, U2, M3, 'U4), we obtain that [wy, U2] 
is also at most 3. Then for all 4 diagrams Ei and all admissible multiplicities of 
edges MyMi and ujU2 we compute the weight of the edge ujUq. We obtain exactly two 
diagrams E' where this weight is equal to cos — for some positive integer m, these 
diagrams are shown in Fig. I4.10[ We are left to attach the node us to E'. Consider 

U2 U5 U4^ Ui Uq Uy ^2 '"5 ^4 ""l Uq 



m • ff • • • 



I 




'Ms "Ms My 

Figure 4.10: All possibilities for diagram E', see Lemma [4.91 

the diagram E" = E \ U2- As usual, it is connected, does not contain dotted edges, 
its determinant is equal to zero, and the only multi-multiple edge that may appear 
is usUj. Furthermore, the diagram {u3,U4^,ui,uq) is of the type H4, and the diagram 
{us,U3,U4,ui,uq) is elliptic. Thus, us does not attach to {u3,U4^,ui,uq). The diagram 
{u3,U4,U5) is of the type H3, and since the diagram {us^u^^u^^u^) should be elliptic, 
this implies that [ms^'^^s] = 2 or 3. Now for both diagrams T! \u2 C. E" we compute 
the weight of the edge u^u^. In all four cases this weight is not equal to cos — for any 
positive integer m, that finishes the proof. 

D 

Lemma 4.10. There are no compact hyperbolic Coxeter polytope with Gale diagram 

Gq. 

Proof. Suppose that there exists a hyperbolic Coxeter polytope P with Gale diagram 
Gq. The Coxeter diagram E of P consists of two Lanner diagrams Li and L2 of order 
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3, and one Lanner diagram L3 of order 2. Any two of these Lanner diagrams are joined 
in S, and any subdiagram of S not containing one of these three diagrams is elhptic. 
Consider the diagram S12 = {Li,L2). Due to |E2l p. 239, Step 4], we have three 
cases: 

(1) Li and L2 are joined by two simple edges having a common vertex, say in L2] 

(2) Li and L2 are joined by a unique double edge; 

(3) Li and L2 are joined by a unique simple edge. 

We fix the following notation: Li = (mi,M2,^3), -^2 = {u4,U5,uq), L3 = (^7,^3), the 
only node of L2 joined with Li is M4; u^ is joined with M3 and, in case (1), with ui. 
We may assume also that U7 attaches to Li, U4, is joined to U5 in L2, and U2 is joined 
to U3 in Li. 

Case (1). Since the diagrams (ti2,Mi,M4) and {u2,U3,U4) are elliptic, [m2,Mi] and 
[m2,M3] do not exceed 5. On the other hand, {ui,U2-,u^) = Li is a Lanner diagram, so 
we may assume that [u2,Ui] = 5, and ['U2;'W3] = 4 or 5. Now attach u-j to Li. If u-j is 
joined with ui or U2, then the diagram {u2,Ui,U4) is not elliptic, and if Uj is joined 
with Us, then the diagram {u2-,us-,U/^ is not elliptic, which contradicts Lemma [2.11 
Case (2). It is clear that ['U2,'U3] = [m4,M5] = 3, and u-j cannot be attached to M3. 
Thus, u-j is joined with ui or U2, which implies that [m2, mi] < 5. Therefore, [ui, u^] = 3. 
So, the diagrams {ui, M3, M4, U5) and (m2, U3, U4, M5) are of the type F4. Therefore, if uj 
attaches ui, then the diagram {uj, ui, U3, M4, u^) is not elliptic, and if uj is joined with 
U2, then the diagram (m7,M2, ti3,M4,M5) is not elliptic. 

Case (3). The signature of S12 is either (5,1) or (4,1,1). Thus, det S12 < 0. 
By Prop. 13.21 det(Li, U3) det(L2, U4) < |. We may assume that |det(Li,M3)| < 
I det(L2, ^4)1, in particular, |det(Li,M3)| < i. By [E2, Table 2], there are only 6 
possibilities for (Li,M4), we hst them in Table SSI 

Table 4.3: All possibilities for diagram {Li,u^, see Case (3) of Lemma [4.101 

U2 U2 U2 

Ui Ul Ul 

For any of these six diagrams |det(Li,U3)| > g"-^ . Thus, |det(L2,M4)| < | J = 
J . Notice that since the diagrams {u^, U4, u^) and (^3, M4, Uq) are elliptic, [u^, u^] and 
[^4,^6] do not exceed 5. Now, since the local determinant is an increasing function of 
multiplicities of the edges, it is not difficult to list all Lanner diagrams L2 = (m4, ms, uq), 
such that [m4, ms], [^4, uq] < 5, and | det(L2, ^4)! < J . This list contains 17 diagrams 
only. 

Then, from 6- 17 = 102 pairs (Li, L2) we list all pairs with det(Li, M3) det(L2, M4) < 
i. Each of these pairs corresponds to a diagram S12. After that, we attach to all 
diagrams S12 a node Uj in the following way: Uj is joined with Li (and may be joined 
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with L2, too), and it does not produce any new Lanner or parabolic diagram. It occurs 
that none of obtained diagrams (Si2,M7) has zero determinant. 

D 

Lemma 4.11. There are no compact hyperbolic Coxeter polytopes with Gale diagram 
G,. 

Proof. Suppose that there exists a hyperbohc Coxeter polytope P with Gale diagram 
G5. The Coxeter diagram S of P consists of one Lanner diagram Li of order 4, and 
two Lanner diagrams L2 and L3 of order 2. Any two of these Lanner diagrams are 
joined in S, and any subdiagram of S not containing one of these three diagrams is 
elliptic. 

We fix the following notation: Li = {ui,U2,us,U4), L2 = {u^,uj), L3 = {uq,us), U5 
and uq attach to Li. 

Consider the diagram Sq = {Li,U5,uq). It is connected, has order 6, and contains 
a unique Lanner diagram which is of order 4. All such diagrams are listed in [Elt 
Lemma 3.8] (see Tabelle 3, the first two rows of page 27, the case \J^f\ = 2, \Cf\ = 4). 
We have reproduced this list in Table 13. 4[ The list contains five diagrams, but we are 
interested in four of them: in the fifth one only one of two additional nodes attaches 
to the Lanner diagram. We list these four possibilities for Sq in Table 14.41 

Table 4.4: All possibilities for diagram Sq, see Lemma [4.111 



Uq Ui U2 U3 U4, U5 Ui U2 




U3 Uq U2 U3 Uq U2 U3 U6 



Now consider the diagram S' = (Ecm?). It contains a unique dotted edge u^uj. 
Since the diagram (^7, ui, U2, U3, uq) is elliptic and the diagram {ui, U2, M3, uq) is of the 
type if4 or B4, My is not joined with {ui, U2, U3), and it may attach to uq if [ui, U2] = 4 
only. It is easy to see that [uj, M4] = 2 or 3 in all four cases. We obtain 9 possibilities 
for attaching uj to Sq \ u^. For each of them we compute the weight of the edge u^Uj. 

By symmetry, we may list all 9 possibilities for the diagram S" = {J]q,us). Now 
we are left to compute the weight of the edge ujUs in E. Diagrams Sq with [ui, U2] = 5 
produce three possible diagrams S each, and the diagram Sq with [ui, U2] = 4 produces 
six possible diagrams S (we respect symmetry). In all these 15 cases the weight of the 
edge u^Us is not of the form cos — for positive integer m. 

D 

4.4 Dimension 4 



In dimension 4 we must consider four Gale diagrams, namely Gi- G4. Three of them 
i.e. Gi, G2 and G4, give rise to Coxeter polytopes. 
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Lemma 4.12. There are exactly three compact hyperbolic Coxeter polytopes with Gale 
diagram Gi. Their Goxeter diagrams are shown in the third row of the second part of 



Table 4.11 



Proof. Let P be a compact hyperbolic Coxeter polytope with Gale diagram Gi. The 
Coxeter diagram S of P consists of one Lanner diagram Li of order 3, and two Lanner 
diagrams L2 and L3 of order 2. Any two of these Lanner diagrams are joined in S, 
and any subdiagram of S containing none of these three diagrams is elliptic. 

On the first sight, the considerations may repeat ones from the proof of Lemma l4.11[ 
However, there is a small difference: the number of Lanner diagrams of order 3 is 
infinite. Thus, at first we must bound the multiplicities of the edges of the Lanner 
diagram of order 3. 

We fix the following notation: Li = {ui,U2,U3), L2 = {u5,uq), L3 = (^4,^7), M4 
and U5 attach to Li. We may also assume that U4 attaches to U3. 

Since the diagrams {ui,Us,U4) and (u2,M3,M4) should be elliptic, the edges u^Ui 
and U3U2 are not multi-multiple. We consider two cases: Ui or U2 is either joined with 
(m4, Ms, uq, My) or not. 

Case 1: ui and U2 are not joined with {u^, u^, Uq, My). In particular, this is true if the 
edge U1U2 is multi-multiple. Then u^ attaches to ^3. Since the diagrams {ui, U3, U4, M5) 
and ('U2,M3, W4,M5) are elliptic, [■U3,mi] and ['U3,'U2] do not exceed 3, [1*3, M4] = ['U3,'U5] = 
3, and [m4,'U5] = 2. We may assume that ['U3,'Ui] = 3, and ['U3,'U2] = 2 or 3. 

Consider the diagram S' = (Li, L2, u^) = S \ -Uy. We know that Uq is joined with 
■U5 by a dotted edge, and Uq does not attach to Ui and U2. Furthermore, since the 
diagram {ui,Us,U4,Uq) is elliptic, [^6,^3] < 3 and [m6,M4] < 4. By the same reason, 
either [m6,M3] or [^0,^4] is equal to 2. Thus, we have four possibilities to attach uq to 
M3 and U4. 

Denote by d the weight of the dotted edge u^Uq, and compute the local determinant 
det ((^3, M4, U5, Mg), M3) for all four diagrams {u^, M4, u^, Uq) as a function of d. 

Case 1.1: ['U6)W4] 7^ 2. In this case det ((m3,'U4, ■U5,M6),'W3) equals either ^^f j^^^T^ 
(when [m6;'W4] = 3) or %(^^2_^fr''' (when [mg; ^4] = 4). Both expressions decrease in the 
ray [1, 00), so the maximal values are 11/4 and (5 + 2v^)/4 respectively. Now recall 
that det S' = 0, so by Prop. 13.11 we have det(Li,U3) = 1 — det ((u3,M4,M5, M6),M3). 
Therefore, | det(Li,M3)| is bounded from above by 7/4 or (1 + 2v^)/4 if [m6)'W4] = 3 
or [m6,W4] = 4 respectively. Since | det(Li,M3)| is an increasing function on [mi,M2], an 
easy check shows that [ui, U2] is bounded by 10 or 8 respectively. So, in both cases we 
have finitely many possibilities for Li. 

Further considerations follow ones from Lemma I4.11[ We list all possible E' to- 
gether with the weight of the dotted edge u^Uq (which may be computed from the 
equation det S' = 0), then we list all possible diagrams S" = (Li,L3,M5) = E \ wg in 
a similar way. After that for all pairs (S', S") (with the same Li) we compute the 
weight of the edge uqu^. It occurs that in all cases the weight is not of the form cos — 
for positive integer m. 
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Case 1.2: [m6?'"4] = 2. In this case det {{u^, u^, u^, uq) , u^) equals either 3di_l) 
(when [tie, Ms] = 2) or -Mzj) (when [we^wa] = 3). These tend to oo when d tends to 1, 
so we do not obtain any bound for [mi,M2]. 

Let mi2 = [mi,-U2]! '"^23 = [w2,M3], and let m^Q = [u3,Uq]. Notice that 71123, rrisQ = 2 
or 3. Define also C12 = cos(7r/mi2). We compute the weight of the edge u^Uq as a 
function €1(17112, 17123, m^Q) of niu, 17123 and 1713Q. Solving the equation det S' = 0, we 
see that 



dimu, 2, 2) = ^1 ^j' ^ ; dirriu, 3, 2) 

--12 



if^rl' ^("^-3'2) = V^^^ 



d{mi2, 2, 3) = g^2^^2 ' c?(mi2, 3, 3) = ^^^ _ ^ . 

Consider the diagram S. According to Case 1.1, we may assume that [m5,M7] = 2. 
Since L2 and L3 are joined in S, ['U6JW7] 7^ 2. On the other hand, the diagram 
{u3,Uq,Uj) is elliptic. Thus, either ['U3,'U6] or [''^S;'*^?] equals 2. By symmetry, we may 
assume that [U3, Uj] = 2. We also know how the weight of the edge M4M7 depends on 
mi2 and 17123. 

Now we are able to compute the weight of the dotted edge U4M7 as a function 
w(mi2, m23, "^36) of mi2, m23 and mse. For that we simply solve the equation det S = 0. 
Notice that since Li is a Lanner diagram, rriu > 7 when 777,23 = 2, and 17112 > 4 when 
77123 = 3. We obtain: 

• w(mi2,2,2) = —-2 — ^r is a decreasing function of mi2 while mi2 > 7, and 

ti;(7,2,2)<l/2; 



• w(mi2,2,3) = , 2 9X3/2 ^^ ^ decreasing function of mi2 while mi2 > 7, 

(3ci2 — 2) 
w(9, 2, 3) < 1/2, and w{ini2, 2, 3) 7^ cos(7r/m) when 17112 = 7 or 8; 

• w(mi2,3,2) = 7T- — ^4- is a decreasing function of mi2 while mi2 > 4, and 

u;(4,2,2)<l/2; 

• W7(mi2,3,3) = — yr; ^^1X3/2^^ ^^ ^ decreasing function of 71712 while mi2 > 4, 

(3ci2 — 1) ' 

w{5, 3, 3) < 1/2, and w(4, 3, 3) 7^ cos(7r/m). 
This finishes considerations of Case 1. 

Case 2: either ui or U2 is joined with {u4^,u^,Uq,u-j). In particular, this implies that 
Li contains no mult i- multiple edges, so we deal with a finite number of possibilities 
for Li only. This list contains 11 Lanner diagrams of order 3. Using that list, it is not 
too difficult to list all the diagrams Eq = {Li,Ui,u^). This list contains 19 diagrams, 
we present them in Table 14.51 Now we follow the proof of Lemma 14.111 Choose one of 
19 diagrams Sq, and consider the diagram T! = {'Lq,uq). It contains a unique dotted 
edge u^Uq, and that is the only Lanner diagram in S' containing uq. We have a finite 
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Table 4.5: All possibilities for diagram Sq, see Case 2 of Lemma [4.121 




Ui Ms 





Ui Us 




number of possibilities to attach uq to J2q\u5. For each of them we compute the weight 
of the edge u^uq. 

Similarly, we list all possibilities for the diagram S" = (Scm?). Now we are left to 
compute the weight of the edge uqU7 in S. A computation shows that the weight is of 
the form cos — only for the diagrams listed in Table 14.61 To verify that these diagrams 



Table 4.6: Coxeter diagrams of Coxeter polytopes with Gale diagram Gi 

Ul Ui Ul 






correspond to polytopes, we need to assign weights to the dotted edges. We assign a 

weight V2^^ to all edges u^uq, and weights v2^^^^ 5:^ and ^^ to the edge 
M4M7 on the left, middle and right diagrams respectively. A direct calculation shows 
that the diagrams have signature (4, 1, 2). 

n 

Lemma 4.13. There are 29 compact hyperbolic Coxeter polytopes with Gale diagram 
6*2 ■ Their Goxeter diagrams are shown in the first part of Table 4-11 (ind in the first 
three rows of the second part of the same table. 



Proof. The proof is identical to one which concerns the diagram Gg (see Lemma [4. 7p . 
The combinatorial type of polytope defined by Gale diagram G2 is twice truncated 4- 
simplex. Any such Coxeter polytope may be obtained by gluing one or two prisms to a 
twice truncated 4-simplex with orthogonality conditions described before Lemma 14.71 
Such simplices were classified by Schlettwein in ^, they appear as right ones in rows 
1,2, and 4 of the first part of Table W7\A[ and in rows 1 and 2 of the second part. The 
prisms were classified by Kaplinskaja in [K] . 

For each twice truncated simplex from the list of Schlettwein we find all the prisms 
that have "right" base congruent to one of "right" facets of the truncated simplex, 
and glue these prisms to the truncated simplex. The result is presented in Table 14.111 
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The verification of the result above by computations is completely identical to the 
proof of Lemma [4.71 We only need to replace an arc J = [1, 4, IJ2 from Gg by an arc 
J = [1, 3, IJ2, and refer to Item 8 of Table [3^ instead of Item 2. 

D 

Lemma 4.14. There are no compact hyperbolic Coxeter polytopes with Gale diagram 
Gs. 

Proof. Suppose that there exists a hyperbolic Coxeter polytope P with Gale diagram 
G3. The Coxeter diagram S of P consists of one Lanner diagram Li = {ui,U2,Us,U4) 
of order 4, two Lanner diagrams L2 = {uq, Ui, U2) and L3 = (^3, M4, u^) of order 3, and 
two Lanner diagrams {u^^u-j) and {u-r^u^) of order 2. 

Consider the diagram T! = {Li, L2, L3) = S \ -uy. It is connected, has order 6, and 
contains no dotted edges. We may also assume that M5 attaches to M4. Clearly, any 
multi-multiple edge that may appear in E' belongs to L2 or L3 and does not belong 
to Li. We consider two cases: either S' contains multi-multiple edges or not. 

Suppose that S' contains no multi-multiple edges. Then we have 9 possibilities for 
L2, and 9 possibilities for L3. For each of 81 pairs (or 45 in view of symmetry) we join 
nodes of L2 with nodes of L3 in all possible ways (9 edges, 4 possibilities for each of 
them, from empty to triple one). We are looking for diagrams satisfying the following 
conditions: the determinant should vanish, there are no parabolic subdiagrams, and 
the diagram contains a unique new Lanner diagram, which has order 4. A computer 
check (which is not very short) shows that only 39 obtained diagrams have zero de- 
terminant, and only 11 of them contain Lanner diagrams of order 4. However, each of 
them contains some new Lanner diagram of order 3. Therefore, none of them may be 
considered as E'. 

Now suppose that S' contains at least one multi-multiple edge. We may assume 
that M4M5 is multi-multiple. In this case M4 must be a leaf oi Li, i.e. it should have 
valency one in Li. Indeed, if U4 is joined with two vertices v,w ^ Li, then both 
diagrams {u^.u^.v) and {u5,U4,w) are not elliptic, which is impossible. Thus, Li is 
not a cycle, so we have 4 possibilities for Li only (see Table \22\} . In Table |4!71 we list all 
possible diagrams Li together with all possible numerations of nodes. A numeration 
should satisfy the following properties: M4 is a leaf, and M3 is a unique neighbor of M4. 
We consider numerations up to interchange of ui and U2- 



Table 4.7: Numberings of vertices of Lanner diagrams of order 4 without cycles 
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Consider 6 diagrams case-by-case. For all of them we claim that u^ and M4 do not 
attach to L2 = {ui,U2,uq): this is because the edge U4M5 is multi-multiple. 

Diagram (1). Since the diagram {ui,U2,U3,U5) is elliptic, M5 is not joined with 
M3. Furthermore, since the diagram {uQ,U2,U3,Ui) is elliptic, Uq is not joined with 
{u2,Us). Therefore, [m6,W2] = 2, so ['U6,'Ui] > 7. Applying Prop. 13. 2[ we see that 
det(L2,M2) det(L3,M3) = cos^(7r/5). An easy calculation shows that the inequality 
[m6,Mi] > 7 implies that [^4,^5] < 10. By symmetry, [m6,Mi] < 10, too. We are 
left with a finite (and very small) number of possibilities for S'. For none of them 
det E' = 0. 

Diagrams (2a), (2b) and (3). Since the diagram {ui,U2,Us,U5) is elliptic, [m3,M5] < 
3. Since the diagram {uq, U2, M3, U4) is elliptic, Uq is not joined with M3, and [uq, U2] < 3, 
so [tie, Ml] > 3. Applying Prop. [221 we have det(L2,M2) det(L3,M3) = 1/4. By assump- 
tion, [^4,^5] > 6, which implies the inequality |det(L3,M3)| > |D(2,4,6)| = 1. Thus, 
|det(L2,U2)| < 1/4. But since [^1,^2] > 4 and [^6,^2] > 3, either |det(L2,U2)| > 
1^(2,4,5)1 = l/Vb > 1/4 or |det(L2,M2)| > |£'(3,4,3)| = ^2/3 > 1/4, so we come 
to a contradiction. 

Diagram (4a). Since the diagram {uq,Ui,U3) is elliptic, [m6,Wi] < 3. On the other 
hand, L2 = {ui,U2,Ue) is a Lanner diagram, so [m6,'W2] > 7. This implies that 
{uq,U2,U3) is a Lanner diagram, which is impossible. 

Diagram (4b). Since the diagram (ug, U2, %, U4) is elliptic, [^6,^2] < 3. Hence, 
[1*6, «i] > 7, and {uq.Ui.u^) is a Lanner diagram. This contradiction completes the 
proof of the lemma. 

D 

Lemma 4.15. There are exactly eight compact hyperbolic Coxeter 4-polytopes with 7 
facets with Gale diagram G4^. Their Coxeter diagrams are shown in the bottom of the 



second part of Table 4-11 



Proof. Let P be a hyperbolic Coxeter polytope with Gale diagram G4. The Coxeter 
diagram S of P contains two Lanner diagrams Li = {ui,U2,U3) and L2 = {u3,U4,U5) 
of order 3, a dotted edge UqUj, and other two Lanner diagrams L3 = {ui,U2,Uq) 
and L4 = {uj, U4^, u^) of order 3. Any subdiagram of S containing none of these five 
diagrams is elliptic. Since L3 and L4 are connected, we may assume that u^ attaches 
to U2, and u^ attaches to u^. 

Consider the diagram T! = {L^, Li, L2) = T,\u7. Clearly, the only multi-multiple 
edges that may appear in E' are U1U2, UqU2, UqUi, and U4U5. 

At first, suppose that the edge UqU2 is multi-multiple. Then {uq,U2) is not joined 
with {u3,U4,U:i) = L2. In particular, [M2,'ii3] = 2, so [^1,^3] 7^ 2. Thus, [u6,^i] is 
also equal to 2. Furthermore, since diagrams (ui,U3,M4) and (ui^u-^.u^) are elliptic, 
[m3,M4], [m3, M5] and [1x1,1*3] < 5. Therefore, since {ui,U2,u^) = Li is a Lanner dia- 
gram, [^1,^2] > 4. Now suppose that [ui,M4] 7^ 2. Then [^3,^4] = 2, so [^4,^5] > 4, 
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and the diagram (u2, ui, M4, U5) is not elliptic, which is impossible. The contradic- 
tion shows that [mi,M4] = 2. Similarly, [^1,^5] = 2. Consequently, the diagram S' 
looks like the diagram shown in Fig. I4.1H where m45 = [^4,^5]. Now we may apply 




U5 
Figure 4.11: A diagram S', see Lemma [4.151 

Prop. [221 det(L3,Mi) det(L2, U3) = cos^(7r/mi3), where rrii^ = [^1,^3]. Notice that 
since [ui,ti2] >4 and [^2,^6] > 6, we have |det(L3,Mi)| > |D(2,4, 6)| = 1. 

If mi3 = 4 or 5, we obtain that [m3,M4], [1*3, M5] < 3, which implies ['U4,'U5] = 7 in 
view of |det(L2,M3)| < cos^(7r/mi3). Thus, |det(L2,M3)| > |-D(2,3, 7)|. This implies 
that I det(L3, ui)\ < cos^(7r/5)/|D (2, 3, 7)|. An easy calculation shows that in this case 
[m2,'U6] ^ 7, [m2,Mi] < 6. Then we check the finite (small) number of possibilities for 
E' and see that none of them has determinant equal to zero. 

If mi3 = 3, then [m2,Mi] < 7. Therefore, |det(L3,Mi)| > |D(2,6,7)|. Hence, 
|det(L2,M3)| < cos^(7r/3)/|i5 (2, 6, 7)1, but such L2 does not exist. 

The contradiction shows that the edge uqU2 is not multi-multiple. Similarly, the 
edges UqUi, UjU^, and M7U4 of S are not multi-multiple either. Thus, the only edges 
that may be multi- multiple in S are M4U5 and UiU2- 

Consider again the diagram S' and suppose that the diagram {u^, u^) is not joined 
with {ui,U2,uq). In particular, this holds if at least one of the edges M4M5 and U1U2 is 
multi-multiple. We may apply Prop. 13.11 

det((L3,Li),M3) + det(L2,M3) = 1 

By definition, 

det((L3,Li),M3) = det(L3,Li)/det(L3) 

We use a very rough bound: | det(L3, Li) | < 16 since it is a determinant of a 4 x 4 ma- 
trix with entries between —1 and 1, and | det(L3)| > |3/4 — cos^(7r/7)| = | det(£2,3,7)|, 
since det (£2.3,7) is maximal among all determinants of Lanner diagrams of order 3. 
This bound implies 

16 

I det(L2,M3)| < 1 + I det((L3,Li),M3)| < 1 + -— ^-—- < 261 

|3/4 — cos^(7r/7)| 

Now an easy computation shows that [m4,M5] < 101. Considering a diagram S" = 
{Li,L2, L4) = S \ Mg in a similar way, we obtain that [tii,M2] < 101, too, and we 
are left with a finite number of possibilities for S' (and for S"). We list all diagrams 
L2 (less that 1000 possibilities) and all possible diagrams {L^.Li) (less that 10000 
possibilities), and find all pairs such that det((L3, Li),M3) + det(L2,M3) = 1, there are 
about 50 such pairs. Therefore, we obtain a complete list of possibilities for S' (and 
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for S"). Then we look for unordered pairs (S',S"), such that the diagrams coincide 
on their intersection, i.e. a subdiagram (Li,L2) C S' coincides with a subdiagram 
{Li,L2) C S". There are only 8 such pairs, all them give rise to Coxeter diagrams 
of Coxeter polytopes. The diagrams are shown in the bottom of the second part of 
Table I4.11[ The weight of the dotted edge is equal to v^cos(7r/8) for the two last 
diagrams, is equal to (-\/5 + l)/2 for the three diagrams in the second row from the 
bottom, and is equal to 1 + -\/2 for the three diagrams in the third row from the 
bottom. 

Now suppose that the diagram (^4, M5) is joined with {ui, U2, uq). This implies that 
S does not contain multi-multiple edges, so we have a finite number of possibilities for 
the diagrams T! and S". A computation shows that we do not obtain any polytope in 
this way. 

n 

The result of the considerations above is presented below. Recall that there are no 
7-dimensional polytopes with 10 facets. 

Table 4.8: 8-dimensional polytope with 11 facets 



• • 



Table 4.9: 6-dimensional polytopes with 9 facets 
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Table 4.10: 5- dimensional polytopes with 8 facets 
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Table 4.11: 4- dimensional polytopes with 7 facets 
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Table SZIl Cont. 
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